class Solution {
    public int[] plusOne(int[] digits) {
        digits[digits.length -1]++;
        for(int i = digits.length -1;i >= 0;--i){
            int temp = digits[i];
            if(temp > 9){
                temp = temp % 10;
                digits[i] = temp;
                if(i > 0){
                    digits[i-1]++;
                }else{
                    int[] newDigits = new int[digits.length + 1];
                    newDigits[0] = 1;
                    for(int j = 1;j < newDigits.length; ++j){
                        newDigits[j] = digits[j-1];
                    }
                    digits = newDigits;
                }
                
            }
        }
        return digits;
    }
}